/**
 * 我们把只包含因子2、3 和5 的数称作丑数（Ugly Number）。
 * 例如6、8 都是丑数，但14 不是，因为它包含因子7。习惯上我们把1 当做是第一个丑数。
 * 求按从小到大的顺序输出1500 个丑数。10个一行。
 */

public class XunhuanZuoye6 {
    public static void main(String[] args) {
        int count = 0;
        for (int i = 1; ; i++) {
            int n = i;
            while (i % 2 == 0) {
                i = i / 2;
            }
            while (i % 3 == 0) {
                i = i / 3;
            }
            while (i % 5 == 0) {
                i = i / 5;
            }
            if (i == 1) {
                count++;
                if (count <= 150) {
                    System.out.print(n + "\t");
                    if (count % 10 == 0) {
                        System.out.println();
                    }
                }
            }
            i = n;
        }
    }
}